May-25-2004 ll:33ain Frora-XEROX 

Application No. 09/874,167 



+310333B446 



T-042 P. 002/01 5 F-635 



AMENDMENTS TO THE CLAIMS; 

This listing of claims will replace all prior versions and listings of claims in the application. 
LISTING OF CLAIMS: 

1, (Currently Amended) A problem solving method for use in a computer 
system, wherein the computer system includes an applications module having a problem solver, 
wherein the problem solver comprises a solving module and a complexity module, the method 
comprisin g the steps of : 

receiving a problem statement from the applications module; 

configuring the solving module with configuration parameters; 

determining an expected solver behavior associated with said configuration parameters 
for said problem statement; 

determining actual solver behavior; 

reviewing said actxial solver behavior to determine if a problem solution has been found; 

determining whether to perform a solver iteration step or to request the complexity 
module to perform an adaptation step if a problem solution has not been found, wherein said 
complexity module includes moans for detecting difficult optimiza tion problems, means for 
estimating rate of improvement bounds, and means for selecting a complexity related action, and 
wherein the complexity module captures previous data on said expected solver behavior as a 
function of said problem configuration parameters and performs at least one of performing a 
solver iteration step, altering said problem definition, changing the optimization algorithm, or 
requesting additional system resources based on the complexity module's knowledge of 
optimization behavior; 

performing a said solver iteration step when said solver iteration step is selected^ 
comprising the steps of determining new actual solver behavior and determining whether to 
repeat said solver iteration step; 

repeating said solver iteration step until said adaptation step is selected; 

compaiing said actual solver behavior with said expected solver behavior when said 
adaptation step is selected; 

requesting the complexity module to perform said adaptation step; 
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performing said adaptation step, comprising the steps of modifying said configuration 
parameters within the complexity module, configuring the solving module with said modified 
configuration parameters, determining expected solver behavior associated with said modified 
configuration parameters for said problem statement, selecting an algorithm to calculate a 
revised problem solution, determining a revised actual solver behavior associated with said 
modified configuration parameters for said problem statement, reviewing said revised acmal 
solver behavior to determine if a problem solution has been found, determining whether to 
perform said solver iteration step or to request the complexity module to perform another 
adaptation step if a problem solution has not been found, and repeating said itemtion step until 
said adaptation step is selected; 

repeating said adaptation step until a problem solution is found; and 

providing the solution to the applications module, 

2. (Original) The problem solving method according to claim 1, further 
comprising the step of selecting an algorithm to calculate an initial problem solution. 

3. (Original) The problem solving method according to claim 1, funher 
comprising the step of refining said configuration parameiers. 

4. (Original) The problem solving method according to claim 1, wherein the 
problem solver comprises an adaptive constraint problem solver. 

5. (Original) The problem solving method according to claim 1, further 
comprising the step of transforming said problem statement after receiving said problem 
statement from the applications module, 

6. (Original) The problem solving method according to claim 5, further 
comprising the step of transforming said problem solution before providing said problem 
solution to the applications module. 
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7. (Original) The problem solving method according to claim 1, wherein said 
configuration parameters include problem configuration parameters and solver configuration 
parameters. 

8. (Original) The problem solving meihod according to claim 7. further 
comprising the step of transforming said problem configuration parameters before providing said 
problem configuration parameters to the solving module. 

9. (Currently Amended) A computer system for problem soJving, the system 
having implementation units communicating with the computer system, the system comprising: 

an input device for providing the problem statement; 

a computer coupled to the output of said input device includes an applications module 
having a problem solver, wherein the problem solver comprises a solving module and a 
complexity module; 

a memory portion coupled to said compute r, wherein said memo rv portion includes an 
a pplications module havingr a problem solver, wherein the problem s olver includes a solving 
module and a complex it y module, and wherein said complexity module inc ludes means for 
detecting difficult optimization problems, means for estimating rate of im provement bounds, and 
means for selecting a comolexitv related action, said m emorv portion comprising: 

software for receiving the problem statement from said input device; 

software for identifying system configuration parameters and system secondary goals; 

software for configuring a problem solver; 

software for determining expected solver behavior; 

software for detenrdning actual solver behavior and determining whether a solution has 
been found; 

software for determining whether to perform a solver iteration step or to perform an 
adaptation step, comprising capmring previous data on said expected solver behavior as a 
function of said problem configuration parameters and performing at least one of performing 
said solver iteration step, altering said problem definition, changing the optimization algorithm, 
or requesting additional system resources based on knowledge of optimization behavior; and 
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software for performing an adaptation step, comprising modifying said configuration 
parameters and reconfiguring said problem solver; and 
output means for providing a solution statement. 

10. (Original) The computer system for problem solving according to claim 9, 
wheiein said problem solver comprises an adaptive constraint problem solver. 

11. (Original) The computer system for problem solving according to claim 9» 
wherein said memory portion farther comprises software including a learning module for 
refining said expected solver behavior, 

12- (Original) The computer system for problem solving according to claim 9, 
further comprising a problem transformer module for transforming said problem statement after 
receiving said problem statement from said input device. 

13. (Original) The computer system for problem solving according to claim 9, 
further comprising a problem transformer module for transforming said problem solution before 
providing said problem solution to said output device. 

14, (Original) The computer system for pioblem solving according lo claim 9, 
wherein said configuration parameters include problem configuration parameters and solver 
configuration parameters 

15, (Original) The computer system for problem solving according to claim 14, 
further comprising a problem transformer module for transformmg said problem, configuration 
parameters before providing said problem configuration parameters to said solving module. 

16. (Original) The computer system for problem solving according to claim 9, 
wherein said software for detenniiung expected solver behavior comprises a data suiiciure, said 
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data scructure containing configuration parameters and expected behaviors for a plurality of 
problem types. 

17. (Original) The computer system for problem solving according to claim 9, 
wherein said control computer comprises au embedded computer* 

18. (Original) The computer system for problem solving according to claim 17, 
wherein said embedded computer system controls at least one operation within a copier or 
printer. 

19. (Original) The computer system for problem solving according to claim 17, 
wherein said embedded computer system controls at lea^t one operation within a process control 
system. 

20. (Original) The computer system for problem solving according to claim 17, 
wherein said embedded computer system controls at least one operation within a diagnostics 
unit, 

21. (Currently Amended) A computer system for problem solving, the system 
having implementation units communicating with the computer system, the system comprising: 

an input device for providing the primary goal for the task to be performed; 
a computer coupled to the output of said input device; 
a memory portion coupled to said computer comprising: 
a controllable solving module for calculating acmal solver behavior, 
a complexity module coupled to said controllable solving module, for configuring a 
problem statement, wherein said complexity module includes means for deteciing difficult 
optimization problems, means for estimating rate of improvement bounds, and means for 
selecting a complexity related action, and w herein the complexity module captures previous data 
on said expected solver behavior as a function of said problem configuration parameters and 
performs at least one of performing a solver iteration step, altering said problem definition, 
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changing the optimization algorithm, or requesting additional system resources based on the 
complexity module's Icnowledge of optimization behavior; and 

a comparison module for comparing said actual solver behavior with expected solver 
behavior, and 

output means for providing a solution stacemenL 

22, (Original) The computer system for problem .solving according to claim 21, 
wherein said problem solver comprises an adaptive constraint problem solver. 

23. (Original) The computer system for problem solving according to claim 21, 
farther comprising a learning module for refining said expected solver behavior. 

24, (Original) The computer system for problem solving according to claim 21, 
further comprising a problem transformer module for transforming said problem statement after 
receiving said problem statement from said input device. 

25, (Original) The computer system for problem solving according to claim 21, 
further comprising a problem transformer module for transforming said problem solution before 
providing said problem solution to said output means. 

26. (Original) The computer system for problem solving according to claim 21, 
wherein said configuration parameters include problem configuration parameters and solver 
configuration parameters. 

27. (Original) The computer system for problem solving according to claim 26, 
further comprising a problem transformer module for transforming said problem configuration 
parameters before providing said problem configuration parameters to said solving module. 
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28. (Original) The computer system for problem solving according to claim 21, 
wherein said complexity module a data stniciure, said data structure containing configuration 
parameters and expected behaviors for a plurality of problem types, 

29. (Original) The computer system for problem solving according to claim 21, 
wherein said control computer comprises an embedded computer system. 

30. (Original) The computer system for problem solving according to claim 29, 
wherein said embedded computer system controls at least one operation within a copier or 
printer. 

31. (Original) The computer system for problem solving according to claim 29, 
wherein said embedded computer system controls at least one operation within a process control 
system, 

32. (Original) The computer system for problem solving according to claim 29, 
wherein said embedded computer system controls at least one operation within a diagnostics 
unit. 

33. (Currently Amended) A problem solver within a computer system, said 
problem solver comprising: 

means for receiving a problem statement; 

means for determining expected solver behavior associated with said problem statement; 
means for providing configuration parameters for a plurality of problems; 
means for calculating actual solver behavior; 

means for reviewing said actual solver behavior to determine if a problem solution has 
been found; 

means for determining whether to perform a solver iteration step or to request an 
adaptation step if a problem solution has not been found, comprising a complexity module, 
wherein said complexity module includes means for detecting difficult oprimization problems. 
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means for estimating rate of improvement bounds, and mean?i for selecting a complexity related 
action, and wherein said complexity module captures previous data on said expected solver 
behavior as a function of said problem configuration parameters and performs at least one of 
performing said solver iteration step, altering said problem definition^ changing the optimization 
algorithm, or requesting additional system resources based on the complexity module^s 
knowledge of optimization behavior; 

means for performing a solver iteration step, comprising performing another search step, 
calculating a revised acmal solver behavior and determining whether to repeat said solver 
iteration step; 

means for comparing said actual solver behavior with said expected solver behavior; 
means for requesting performance of an adaptation step; 

means for performing an adaptation step, comprising modifying said configuration 
parameters, determining a revised expected solver behavior, and providing said modified 
configuration parameters and said revised expected solver behavior to said means for performing 
a solver iteration step; and 

means for providing the problem solution to an output device. 

34. (Currently Amended) A problem solving method for use in a computer 
system comprising the steps of: 

receiving a problem statement; 

configuring the problem solver with configuration parameters; 

determining expected solver behavior aissociated with said configuration parameters for 
said problem statement; 

determining actual solver behavior; 

determining if a problem solution has been found; 

determining, within a complexity module, whether to perform a solving iteration step or 
an adaptation step if a problem solution has not been found, wherein said complexitv module 
includes means for detecting difficult optimization t)roblems, means for estimating rate of 
improvement bounds, and means for selecting a complexiiv related action, and wherein said 
complexity module captures previous data on said expected solver behavior as a function of said 
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problem configuration parameters and performs at least one of performing said solver iteration 
step, altering said problem definition, changing the optimization algorithm, or requesting 
additional system resources based on the complexity module's knowledge of optimization 
behavior; 

performing said solver iteration step, when said solver iteration step is selected, 
comprising the steps of determining a new actual solver behavior and determining whether to 
repeat said iteration step; 

repeating said solver iteration step until said adaptation step is selected; 

comparing said actual solver behavior with said . expected solver behavior when said 
adaptation step is selected; 

performing said adaptation step, comprising the steps of modifying said configiiration 
parameters, determining expected solver t>ebavior associated widi said modified configuration 
parameters, determining a revised actual solver behavior, reviewing said revised actual solver 
behavior to determine if a problem solution has been found, determining whether to perfoma said 
solver iteration step or to perfomi another adaptation step if a problem solution has not been 
found, and repeating said iteration step until said adaptation step is selected; 

repeating said adaptation step until a problem solution is found; and 

transmitting a solution statement, 

35. (Original) The problem solving method according to claim 34, wherein said 
problem solving method comprises an adaptive constraint problem solving method, 

36. (Original) The problem solving method according to claim 34, further 
comprising the step of refining the control parameters. 

37. (Original) The problem solving method according to claim 34 further 
comprising die step of transforming said problem statement. 

38. (Original) The problem solving method according to claim 34, further 
comprising the step of transforming said problem solution, 
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39, (Original) The problem solving method according to claim 34, wherein said 
configuration parameters include problem configuration parameters and solver configuration 
parameters. 

40, (Original) The problem solving method according to claim 39, fUrther 
comprising the step of transforming said problem configuration parameters. 

41, (Original) The problem solving method according to claim 34, further 
comprising the step of selecting an algorithm for calculating a problem solution, 

42, (Canceled)- 

43, (New) An article of manufacture comprising a computer usable medium 
having computer readable program code embodied in said medium which^ when said program 
code is executed by said computer causes said computer to perform method steps for problem 
solving for use in a computer system, wherein the problem solver includes a solving module and 
a complexity module, said method comprising; 

receiving a problem statement from the applications modtile; 
configuring the solving module with configuration parameters; 

determining an expected solver behavior associated with said configuration parameters 
for said problem statement; 

determining actual solver behavior; 

reviewing said actual solver behavior to determine if a problem solution has been found; 

determining whether to perform a solver iteration step or to request the complexity 
module to perform an adaptation step if a problem solution has not been found, wherein said 
complexity module includes means for detecting difficult optimization problems, means for 
estimating rate of improvement bounds, and means for selecting a complexity related action, and 
wherein the complexity module captures previous data on said expected solver behavior as a 
function of said problem configuration parameters and performs at Jeast one of performing a 
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solver iteration step, altering said problem definition, changing the optimization algorithm, or 
requesting addittonal system resources based on the complexity module's knowledge of 
optimization behavior, 

performing a said solver iteration step when said solver iterarion step is selected, 
comprising the steps of determining new actual solver behavior and determining whether to 
repeat said solver iteration step; 

repeating said solver iteration step until said adaptation step is selected; 

comparing said actual solver behavior with said expected solver behavior when said 
adaptation step is selected; 

requesting the complexity module to perform said adaptation step; 

performing said adaptation step, comprising the steps of rtK>difying said configuration 
parameters within the complexity module, configuring the solving module with said modified 
configuration parameters, determining expected solver behavior associated with said modified 
configuration parameters for said problem statement, seJecting an algorithm to calculate a 
revised problem solution, determining a revised actual solver behavior associated with said 
modified configuration parameters for said problem statement, reviewing said revised actual 
solver behavior to determine if a problem solution has been found, determining whether to 
perform said solver iteration step or to request the complexity module to perform another 
adaptation step if a problem solution has not been found, and repeating said iteration step until 
said adaptation step is selected; 

repeating said adaptation step until a problem solution is found; and 

providing the solution to the applications module. 



12 



PAGE 1 2/1 S ' RCVD AT ra04 3:1 8:42 PM [Eastern Daylight 



